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METHOD, SYSTEM, AND PROGRAM FOR PROVIDING ACCESS TIME 
INFORMATION WHEN DISPLAYING NETWORK ADDRESSES 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to a method, system, and program for providing access 
time information when displaying network addresses and, in particular, when displaying 
network addresses in a web browser program, 

10 '2. Description of the Related Art 

One of the rapidly ejq)anding sources of information and documentation is the 'World 
Wide Web" (WWW) or Internet Content servers which provide access to information over 
the Internet typically utilize the Hypertext Transfer Protocol (HTTP). Oftentimes, textual 
mformation is implemented in a standard page description language such as flie Hypertext 
15 Markup Language (HTML). HTML provides basic document forrnatting and allows the 
developer to specify "links" to other servers and ffles. Use of an HTML-compliant client 
browser involves specification of a link via a Uniform Resource Locator or *TJRL". Users may 
access an HTML document fix)m over the Internet and then use an HTML or web browser to 
display the downloaded file. The advantage of such HTML browsers is that they can execute 
20 on rnany different computing environments and numerous types of operating Thus, an 

information provider need only code a document in HTML to make that document available to 
just about every compiling platform that provides Internet access. 

A user may access an HTML page by typing the URL address in an address field in the 
browser, selecting a URL saved in a "Favorites" or "Bookmark" list of user selected URLs, or 
25 selectmg a URL displayed as a hypertext link or icon in a displayed HTML page. The HTML 
link represents a URL address of another related HTML page of information. When a user 
selects a URL address using one of the above three methods, the browser generates an HTTP 
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GET request to access the HTML page at the URL, and then separately issues GET requests 
to access any objecis embedded in the parent HTML page, such as images, graphics, Java 
applets, Active X controls, etc. 

One common complaint of Internet users is the delay experienced when downloading a 

5 page, and any embedded objects in the page, and then rendering the downloaded HTML 
pages and embedded files on a display monitor. The "total access time", as that term is used 
herein, refers to the time to both download an HTML page fixrai a remote server, and all 
embedded files, and the time to complete rendering the downloaded HTML page and 
embedded files on the output device, e.g., display monitor, printer, speakers, etc. Download 

1 0 times are particularly inq)ortant for users having relatively slower modems, such as a 28.8K or 
56.6K telephone modem. In such case, it may take twenty to thirty seconds, or more, to 
download a page. It has been observed that the more time needed to download an HTML 
p^e, the increased likelihood that the user will terminate the access attempt and proceed to 
request a different URL. Moreover, download times are also a significant issue for users 

1 5 accessing the Internet through a Internet Service Provider (ISP) that charges users based on 
time usage. For instance, many wireless Litemet connections charge fees based on a per unit of 
time basis for accessing the Internet. 

Notwithstanding the in^xjrtance of access times, in the prior art, the only way Hie user 
can avoid pages fliat have excessive download times is to hope to remember fliat a particular 

20 URL has an unduly high total access time and avoid such URLs. However, the more pages 
users access when "surfing" the Internet, the more likely users will not remember pages fliat 
have particularly hi^ total access times. In such case, users may repeatedly request pages that 
take unduly long to access and find themselves repeatedly waiting a long time for ihe page to 
download and render. If users tire of waiting for the page to download, then they have to 

25 terminate Has download operation after having wasted the time waiting for flie page to 
download. 
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Thus, there is a need in the ait for Internet web browsers to provide information that 
may allow users to better select which URL pages to download 



capable of being downloaded over a network on an output device, A list of previously 
accessed network addresses is generated. An access time rating is associated with each 
network address indicating a relative time to access a file ftom the network address. 

In fijrther embodiments, an access time indicator for one network address is based on 
1 0 the access time rating, wherem there are at least two different access time indicators for 

different access time ratings. The access time indicator is rendered when rendering the network 
address. 

In still further embodiments, rendering the network address comprises displaying the 
network address on a display monitor and rendering the access time indicator comprises 
1 5 altering flie display of the network address on the display monitor. Still further, the access time 
mdicator may comprise a color in which to display the network address on the display monitor. 

Still further, the file accessed fit)m the network address may comprise a page to display 
on a display monitor. In such case, the network address processed comprises a networic 
address included in the page to display within the displayed page and the access time rating is 
20 based on a time to download the page fliom over the networic. 

Yet further, when generating the list of previously accessed network addresses with 
access time ratings, each time the page is downloaded from the network address, a 
determination is made of a time to download the page from over the network. The determined 
time is stored with the networic address and an e)q)ected access time is calculated from the 
25 stored determined times for each networic address. The access time rating is determined fiom 
the expected access time. 



5^T TMM ARY OF THF PRKFRRRED FMRODTMENTS 
Provided is a method, system, and program for rendering network addresses of files 
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Preferred embodiments provide a technique to maintain access time information with a 
list of previously accessed XJRLs or network addresses. This information is used to determine 
an access time rating. The access time rating for the UTU:. is then used to determine m 
time indicator to render when rendering the URL network address to provide the user 

5 information on the access time for that particular URL. For instance, the access time indicator 
may conpise a color m w*ich the URL is displayed, indicating a relative access time that is 
based on the past history of access times for dial URL. When provided such access time 
information, the user may then avoid those URLs that are e?q)ected to take particularly long to 
download This feature is especially useful in environments were the communication interfece is 

10 slow or the user is being charged per unit of time for accessing the IntemeL 



BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represents 
corresponding parts throughout: 
1 5 FIG. 1 illustrates a computmg environment m which preferred embodiments are 

in5)lemented; 

FIG. 2 illustrates browser components in accordance with preferred embodiments of 
the present invention; 

FIG. 3 illustrates fields in the URL history list entries in accordance with preferred 
20 embodiments of the present invention; and 

FIGs. 4, 5, and 6 illustrate logic implemented in the browser s^plication to display URL 
addresses with information indicating a relative access time for the URL address in accordance 
with preferred embodiments of the present invention. 



25 



DETAILED DESCRIPTION OF THE PREFERR ED EMBODIMENTS 
In the following descr5)tion, reference is made to the accon^anying drawings which 
form a part hereof, and which illustrate several embodiments of the present invention. It is 
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undeistood that other embodiments may be utilized and structural and operational changes may 
be made wifliout departing fixjm the scope of the present invention. 

no. 1 illustrates a netwoik con^)uting environmrait in which prefeired embodiments 
are in5)lemented A client computer 2 communicates with one or more content servers 4a, b, 
5 c providing content in the form of HTML pages or other content. e.g., images, PDF files, video, 
Java programs,** sound files, etc., to requesting clients over the Intemet 6 in a manner known 
in the art. The term "pages" as used herein refers to any type of data stmcture known in the art 
enable of presenting information, wherein the information may be inqjlemented in any media 
format known in the art, such as text, audio, video images, still images, animation, three- 
1 0 dimensional images, etc. The client computer 2 includes a Web browser program 8 e.g., 
NETSCAPE Communicator, tiie MICROSOFT Intemet Explorer, Spry Mosaic, NCSA 
Mosaic, Lynx, Opera, GNUscape Navigator, etc.**, that includes HTTP software to fimction 
as an HTTP client to transfer document requests to the content servers 4a, b, c. In alternative 
embodiments, the content may be distributed over a netwoik other than tiie Intemet, such as a 
15 LAN or Intranet The client computer 2 may comprise any computing device known m the ait, 
such as a personal computer, l^p computer, hand held computer, server, cellular phone, 
telephony device, network e^jpliance, etc. 

FIG. 2 illustrates fiather detail of the browser 8 and its interaction with various data 
structures within the cUent 2. The browser 8 includes an HTTP client 20 to request and receive 
20 pages ftom the content servers 4a, b, c over the Intemet 6. The browser 8 stores information 
on the URL ofeach page retrieved in a URL history list 22. The URL history list 22 may 
conq)rise a separate file or con:q)rise part of another file the browser 8 uses to store 
information, such as an operating system registry file. The browser 8 retrieves an mp\A page 
and any embedded files 24 firom one of the content servers 4a, b, c that is in HTML, extended 
25 markup language (XML), or other language used for rendering content 

The browser 8 would then proceed to generate a DOM object representation 26 of the 
input page 24 in a manner known in ihe art, where nodes are created firam the components of 



f. BM No. AUS920000344US1 

Film No. 0072.0033 



the input page 24. In ptefened embodiments, the browser 8 would create hyperlink link nodes 
28 for each hypertext link or icon whose selection generates a request for a URL provided with 
the link. Each hyperlink node 28 would include a color attribute 30 indicating a color in which 
the hyperlink text or icon is to be displayed. A "hyperlink", as that teni is used herein, 
comprises either a hypertKct link to another URL or a link embedded within an icon that causes 
the browser 8 to generate a GET request for the URL when the icon is selected The hyperlink 
nodes may be child nodes of text nodes or any other node within the DOM representation 26, 
or at other levels in the hierarchical DOM representation 26 of the input page 24 and 
embedded files. 

The browser 8 further includes a layout engine 32 that processes the DOM 
representation 26 of the input page to render the content of the DOM representation 26 onto 
an output device, such as a display monitor, to present the page. The output device used by the 
browser 8 may comprise a display screen, audio speakers, printer, etc. For instance, the page 
may be written in a voice markup language fliat generates output to an audio device. The 
l^out engine 32 may conqjrise any layout engine known in the art for rendering the content of a 
DOM representation, such as the Mozilla layout engine, Internet Explorer layout engine, etc. 

no. 3 aiusttates fields for each entry in die URL history list 22. Each UFIL entry 50 in 
the URL history list 22 inchides: 

URL field 52 : Indicates the URL address of the accessed page. 

T -ist of Total Access Times 54 : Provides the total access tune for each access of the 

page at flie address identified in the URL field 50 within a predetermined time period, 

e.g., a couple of weeks, etc. Total access times that predate the predetermined time, 

i.e., are stale, may be discarded. 

Expected Access Time 56 : Provides an estimation of the expected access time for the 
page based on the total access times 54. For instance, the expected access time 56 
may conpise the average or median of the expected access times 54, or some 
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variation thereof, such as a weighted average based on the age of the total access times 
54. 

Arr-ftss Time Rating 58 : Indicates an access time rating 58 relative to the expected 
access times of oAer XJRLs based on some predefined criteria. For instance, a user or 
developer may specify ratings based on ranges of access times. The time values for the 
ranges may be dependent on ihe communication device the client 2 uses, e.g., 28.8K oi 
56.6K telephone modem, cable modem, Digital Susbscriber Line (DSL), etc. 
Alternatively, the time values of the ranges may be based on a statistical distribution or 
normalization, e.g., bell curve, of ihe expected access times for all the URLs, so that a 



second rating comprises expected access times within an adjacent percentile range, etc. 
The access time rating 58 indicates whether the e:q)ected access time 56 is slow, fast 
or average relative to the other access times. 

FIGs. 4, 5, and 6 illustrate logic implemented in the browser 8 code to display 



1 5 hyperiinks in accordance with preferred embodiments of the present invention. The bnswser 8 
would include code and programs inchided in Web browser programs known in the art and the 
additional logic of HGs. 4, 5, and 6 to implement the operations of the preferred embodiments. 
Control begins at block 100 in FIG. 4 witfi the browser 8 issuing an HTTP GET request to a 
URL to access a page at the URL over the Intemet 6. The browser 8 then determines (at 

20 block 102), using a standard operating system command, the client 2 system time at tiie time 
the GET request was transmitted to the URL, and sets the start time to the determined time. 
Upon receiving (at block 1 10) the page at the URL fi-om tiie content server 4a, b, c in response 
to the GET request, the browser 8 determines (at block 1 12) whether tiie received page 
includes embedded files. If so, tiie browser 8 generates (at block 1 14) GET requests to access 

25 each embedded file in tiie received page. 

If tiie received page 24 does not include any embedded files or after receiving (at block 
1 1 6) all tiie embedded files, tiie browser 8 builds (at block 1 1 8) a DOM representation 26 of 
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first rating conpises all expected access times witiiin a certain percentile range, a 
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the received page 24, including nodes for tagged elements within ihe input page 24, in a manner 
known in the art Control then proceeds to block 120 in HG. 5 to perform a loop from blocks 
120 to 130 to generate nodes in the DOM representation 26 of the input page for each 
hyperlink in the input page 24. At block 122, the browser 8 generates a node 28 for the 
hyperlink in the DOM representation 26 of the input page. If (at block 124) there is an entry in 
the URL history list 22 for the URL included in the hyperlink, then the browser 8 determines (at 
block 126) a color corresponding to the access time rating 58 for the entry in the URL history 
list 22 for the URL. The browser 8 may maintain colors corresponding to different ranges of 
access time ratings. For instance, for a high access time rating indicating a lengthy access time, 
the browser 8 may use the color red to indicate that accessing the page at the hyperlink URL 
takes considerable time to download; for a low access time rating indicating relatively quick 
downloads, the browser 8 may use the color green to indicate that accessing the page at the 
hyperlink URL is accessed relatively quickly. Additional colors may be associated with 
different access tune ratings, indicating an average access time, etc. Further, a browser 8 user 
may be able to select the colors to associate with different access time ratings. After 
determining the color, the browser 8 sets (at block 128) a color attribute 30 for the hyperlink 
node 28 in the DOM representation 26 to the determined color to cause the hyperlink to be 
displayed in the determined color. From block 128 or if (at block 124) there is not an entry in 
the URL history list 22 for the accessed URL, then control proceeds (at block 130) back to 
block 120 if there are fiirther hyperlinks in the inpat page 24. 

After generating the DOM representation 26 of ttie input page, the browser 8 layout 
engine 32 (at block 132) renders the elements of the DOM object 26 onto the client 2 output 
device, e.g., display monitor. The browser 8 determines (at block 134) the client 2 system 
time as of the time the entire page is rendered (at block 134) onto the output device. The finish 
time is set to the determined system time. The browser 8 then determines (at block 136) the 
total access time to download and render the page as the difference of the fmish time and the 
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Start time. Control then proceeds to block 138 in FIG. 6 to update the URL history list 22 with 
the total access time for the URL page just downloaded and rendered. 

At block 138 in FIG. 6, the browser 8 determines whether there is an entry in the URL 
history list 22 having a URL value 52 that is the same as the URL of the page just rendered If 
5 so, then the browser 8 appends the determined total access time to the total access time list 54, 
Otherwise, if there is no URL entry in the URL history list 22 for the accessed URL, then the 
browser 8 creates (at block 142) an entry 50 in the URL history list 22 for the URL of the just 
rendered page. The URL field 52 is set (at block 144) to the URL of the rendered page. The 
browser 8 then inserts (at block 146) the determined total access time as the first total access 
1 0 time 54. From blocks 140 or 148, the browser 8 determines (at block 148) the expected 
access time based on the total access times 54 in the entry 50, and sets the expected access 
time field 56 to the determined expected access time. As discussed, the expected access time 
may be calculated as an average, median, weighted average or other statistical value based on 
the total access times 54. Further, if certain of tiie total access times were measured on a date 
15 that predates a date limit, then those older total access tunes are discarded when determining 
the expected access time. The access time rating 56 is determined (at block 150) from the 
determmed ejq)ected access time m the manner discussed above. 

The logic of FIGs. 4-6 determines how to display hyperlinks in a rendered page. The 
preferred embodiment URL history list 22 may also be used to determme the color to display 
20 URL addresses in other contexts. For instance, when displaying a list of user saved "Favorite" 
or "Bookmark" URLs, the browser 22 may determine the access time rating 56 to determine 
the color to use to display each URL in, tiie "Favorite" or "Bookmail^' list of saved URLs. In 
feet, tiie entry 50 may mclude a field indicating the color to use when displaying the URL. 
Moreover, current web browsers, such as the Microsoft Intemet Explorer, provide an 
25 autocomplete feature that displays previously accessed URLs as the user types in a URL 
address in the address field that mcludes as a substring tiie address characters the user has 
typed, Theusermay then select one of the displayed previously accessed URLs, When 
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displaying flie URLs in the autocomplete list, the browser 8 may display the URLs in the list in 
the color mdicated in the entry 50 for that URL, or based on the access time rating 56. In this 
way, in alternative contexts, previously accessed URLs may be displayed m different colors to 
indicate the relative expected access time for that URL, e.g., 6st, medium, slow. 
5 Preferred embodiments provide a technique for providing a web browser user 

information on an expected total access time for a URL when the URL is displayed in a page, in 
a pre-selected "Favorite" or "Bookmark" list, or in an autocomplete list. In preferred 
embodiments, the browser 8 displays the URL address in different colors indicating different 
ejq)ected access times, such as green for short access tfane, red for unduly long access time, 
q 10 etc, Thisinformationmay aUow the user to deterniine whether to select the URL an^ 

fi long wait The preferred embodiment technique for providing mfonnation on an e?q)ected 

fU access time for a URL is particularly useful for situations where the communication modem is 

fu slow, the web site is generally slow, or where the user is charged on a time basis for hitemet 

access. In these cases, the user may be especially interested in fectoring access times into the 
1 5 decision of whether to select a URL 

Following are some ahemative inqjlementations for the preferred embodiments. 
The preferred embodiments may be in^lemented as a method, apparatus or article of 
manufacture using standard programming and/or engineering techniques to produce software, 
firmware, hardware, or any combmation fliereof The term "article of manu&cture" as used 
20 herein refers to code or logic in5)lemented in hardware logic (e.g., an integrated circuit chip, 
Field Programmable Gate Array (FPGA), Application Specific Integrated Circuit (ASIC), etc.) 
or a conputer readable medium (e.g., magnetic storage medium (e.g., hard disk drives, floppy 
disks,, tape, etc.), optical storage (CD-ROMs, optical disks, etc.), volatile and non-volatile 
memory devices (e.g., EEPROMs, ROMs, PROMs, RAMs, DRAMs, SRAMs, firmware, 
25 programmable logic, etc.). Code in the computer readable medium is accessed and executed 
by a processor The code in which preferred embodiments are implemented may furflier be 
accessible through a transmission media or ftom a file server over a network. In such cases, 
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the article of manufecture in which the code is implemented may comprise a transmission media, 
such as a netwoik transmission line, wireless transmission media, signals propagating through 
space, radio waves, inftared signals, etc. Of course, those skilled m tiie art will recognize tiiat 
many modifications may be made to tiiis configuration without departing fixm the scope of the 

5 present uwention, and tiiat the article of manufecture may comprise any information bearing 
medixim known in the art 

hi preferred embodiments, the color information to ^ly to display the URL is 
maintained as an attribute for a hyperlink node in a DOM representmg the page accessed 6om 
tiie content server 4a, b, c. hi alternative embodiments, the browser 8 may process the page 

1 0 without generating a DOM representation of mput page. For instance, the browser 8 may 
directiy render the page firm the input page onto the output display witiiout preparing a DOM 
document, hi such case, the browser 8 would still determine the access time ratmgs 58 and 
corresponding color to use when displaying the URLs within the browser. 

hi preferred embodiments, e)q)ected access time information was conveyed by 

1 5 displaymg the URL addresses in different colors connoting different relative e?q)ected access 
thnes. hi alternative embodiments, the browser 8 may use other output to indicate a relative 
expected access rate for a URL. For mstance, a certam sound may be generated when tiie 
user selects or proceeds to select a URL associated witii a slow access time rating as opposed 
to a high access time rating. Alternatively, different gr^hics may be used to display URLs 

20 havmg different access time ratings. Still fiuther, tiie ej^ected access time may be displayed 
next to the URL hyperlink, such as when tiie ULR hyperlink is displayed m a bookmaric or 
favorites Ust, In such case, the access time mdicator would comprise the ejqjected access time 
or the actual access time rating. 

hi preferred embodiments, access time information was maintained for URLs, hi 

25 alternative embodiments, access time information may be maintained for any type of network 
address, mcludmg network addresses in formats otiier than tiie URL format. 
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Preferred embodiments were described with respect to accessing and generating a 
DOM object for pages conforming to the HTML file format However, ahemative file formats 
for building web-like pages may be used, such as Dynamic Hypertext Maik-Up Language 
(DHTML), the Extensible Markup Language (XML), Cascading Sytle Sheets, any other 

5 Standard Generalized Markup Language (SGML), Scalable Vector Graphics (SVG), or any 
other language known in the art for creating interchangeable, stmctured documents. Further, 
any version of HTML may be used, including version 2.0, 3.2, 4.0, etc. In yet fiirther 
embodiments, the requested file may be in any other file format, i.e., odier than an SGML type 
format, capable of being displayed or otherwise downloaded and displayed in the browser 

10 plication. 

Preferred embodiments were described with respect to a network environment in which 
pages are provided to a client from a server over a network, such as the Internet, In 
preferred embodiments, 4e program downloading and displaying pages fix)m over the network 
was in^lemented in a Web browser type program. However, the preferred embodiment 

1 5 technique for displaying network addresses may be implemented in any type of viewer 

program, not just a Web browser, that is enable of downloading and di^laying the content of 
pages from over a network such as the Internet 

The foregoing description of the preferred embodiments of flie invention has been 
presented for the purposes of iDustration and description. It is not intended to be exhaustive or 

20 to limit tfie invention to the precise form disclosed Many modifications and variations are 
possible in light of the above teaching. It is intended that the scope of the invention be limited 
not by this detailed description, but rather by the claims appended hereto. The above 
specification, examples and data provide a complete description of the manufacture and use of 
the composition of the invention. Since many embodiments of the invention can be made 
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without departiiig ftom the spirit and scope of the invention, the invention resides m the claims 
hereinafter appended, 

5 **NETSCAPE is a registered trademark of die Netsc^e Communications Corporation; 

WINDOWS and MICROSOFT are registered trademarks of Microsoft Corporation; OS/2 is 
a registered trademark of International Business Machines Corporation; JAVA is a trademark 
of Sun Microsystems, Inc. 



